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Abstract. Let gi, . . . ,gk be tropical polynomials in n variables with Newton polytopes 
P\ , . . . , Pfc. We study combinatorial questions on the intersection of the tropical hyper- 
surfaces defined by gi, . . . ,gk, such as the /-vector, the number of unbounded faces and 
(in case of a curve) the genus. Our point of departure is Vigeland's work [33] who consid- 
ered the special case k = n — 1 and where all Newton polytopes are standard simpliccs. 
We generalize these results to arbitrary k and arbitrary Newton polytopes Pi , . . . , Pk ■ 
This provides new formulas for the number of faces and the genus in terms of mixed 
volumes. By establishing some aspects of a mixed version of Ehrhart theory we show 
that the genus of a tropical intersection curve equals the genus of a toric intersection 
curve corresponding to the same Newton polytopes. 

1. Introduction 

Tropical geometry allows to express certain algebraic-geometric problems in terms of 
discrete geometric problems using correspondence theorems. One general aim is to estab- 
lish new tropical methods to study the original algebraic problem (see, e.g. [81 191 fTTl EM]). 
A prominent example is the work of Mikhalkin [22] who gave a tropical formula for the 
number of plane curves of given degree and genus passing through a given number of 
points; see also [TBI [T5l 125] for related theorems. Providing methods to establish these 
correspondence statements is an important task of current research. Another important 
objective in tropical geometry is to understand the combinatorial structure of the tropical 
varieties which can be regarded as polyhedral complexes in n-dimensional space. See, e.g., 

USE!]. 

In this paper, we consider a transversal intersection of tropical hypersurfaces given 
by polynomials gi, . . . ,gk in W 1 with Newton polytopes Pi, ... , P&. For the special case 
k = n — 1 and all p standard simplices, Vigeland studied the number of vertices and 
unbounded edges as well as the genus of this intersection [33J . His methods strongly rely 
on the special structure of the Newton polytopes. 

The new contributions of the present paper can be stated as follows. Firstly, we provide 
a uniform and systematic treatment of the whole /-vector (i.e., the vector of face numbers) 
of the tropical transversal intersection. In particular, we show how to reduce these counts 
to well-established tropical intersection theorems. Generalizing the results in |33j, our 
approach also covers the general mixed case, where we start from polynomials gi, ■ ■ ■ ,gk 
with arbitrary Newton polytopes Pi, ... , P&. We obtain formulas expressing the number 
of faces (Theorems 13.31 and 13. 6p and the genus (Theorem 14.21) in terms of mixed volumes. 
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Secondly, we establish a combinatorial connection from the tropical genus of a curve 
to the genus of a toric curve corresponding to the same Newton polytopes. In [IB"] . 
Khovanskii gave a characterization of the genus of a toric variety in terms of integer 
points in Minkowski sums of polytopes. We show that in the case of a curve this toric 
genus coincides with the tropical genus (Theorem 14. 6p . More than this result itself, we 
think that the methods to establish it are of particular interest. Khovanskii's formula 
applies integer points in Minkowski sums of polytopes, whereas the mentioned formula 
for the tropical genus is given in terms of mixed volumes. For the special case n = 2 
the connection boils down to the classical Theorem of Pick relating the number of integer 
points in a polygon to its area. We develop a Pick-type formula for the surface volume of 
a lattice complex in terms of integer points (Theorem 14. 7j) to show that in the generalized 
unmixed case (n arbitrary, all Pi coincide) the connection reduces to certain n- dimensional 
generalizations of Pick's theorem (Macdonald [19J). To approach the general mixed case 
we have to develop new aspects of a mixed Ehrhart theory (Theorem I4.1ip based on 
McMullen's results on valuations |20j . 

The paper is structured as follows. Section [2] gives a short introduction to tropical 
geometry, mixed volumes and Ehrhart theory. In Section [3] we study the number of 
bounded and unbounded faces in a tropical intersection. Using these results we give 
in Section H] a formula for the genus of a tropical intersection curve and show that this 
tropical genus coincides with the toric genus that depends on the same Newton polytopes. 

2. Preliminaries 

2.1. Tropical geometry. Let Mtrop : = (KU { — oo},©,0) denote the tropical semiring. 
The arithmetic operations of tropical addition © and tropical multiplication are 

x © y = max{i, y} and x y = x + y . 

Equivalently tropical addition can be defined as min{x, y} (e.g. [25] ) but results in either 
preferred notation can easily be translated into each other. A tropical Laurent polynomial 
f in n variables x\ , . . . , x n is an expression of the form 

(2.1) /= @ c a x" 1 • • • i™" = max ae5(/) (c Q + a x x x H h a n x n ) 

aes(f) 

with real numbers c a . The support set S(f) is always assumed to be a finite subset of Z™, 
and its convex hull P(f) C M n is called the Newton polytope of f. A tropical polynomial 
/(xi, . . . ,x n ) defines a convex, piecewise linear function / : IR n — > R and we define the 
tropical hypersurface X(f) as the non-linear locus of /. See [21] or [28] for more detailed 
introductions. 

Note that any tropical hypersurface X(f) can be interpreted as a polyhedral complex 
of codimension 1 in W 1 . The m-dimensional cells of a polyhedral complex X will be 
denoted by X^. For tropical polynomials fi, f 2 we have P(f± f 2 ) = P{fi) + P(fz) an d 
X(f 1 Qf 2 ) = X(f 1 )UX(f 2 ). 
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Figure 1. Top: P(f) and P(g) with the privileged subdivision and the 
tropical curves X(f) and X(g). (Here bold edges indicate higher multiplic- 
ities.) Bottom: P(f g) with the privileged subdivision and the tropical 
curve X(f © g). 

Example 2.1. Consider the two tropical polynomials 

/ = -62x © 97x 2 © -73y 2 © -Ax 3 y © -83x 2 y 2 © -10y 4 , 
g = -Wx 2 y © 31x 3 y © -51xy 3 © 77y 4 © 95x 2 y 3 © y b , 

where the tropical multiplication symbol is omitted. Figure Q] shows their curves and 
their Newton polytopes as well as the Newton polytope of the product / © g and the 
union X(f) UX(g). 

2.2. Mixed volumes. The Minkowski sum of two point sets Ai,A 2 C M n is defined as 

Ai + A 2 = {ai + a 2 \a 1 e Ai,a 2 e A 2 } . 

Let Pi, . . . , P n be n polytopes in W 1 . For non-negative parameters Ai, . . . , \ n the function 
vol n (AiPi + ■ — h X n P n ) is a homogeneous polynomial of degree n in Ai, . . . , A n with non- 
negative coefficients (see e.g. |29|). The coefficient of the mixed monomial Ai • • • A n is 
called the mixed volume of P±, . . . , P n and is denoted by MV„(Pi, . . . , P n ). 

We denote by MV n (Pi, d%\ . . . ; Pk, dk) the mixed volume where p is taken di times and 
Yli=i di = n. The mixed volume is linear in each argument, i.e. 

(2.2) MV n {...,aP i + /3P' i ,...) = « MV„(. . . , P, . . . ) + /?MV n (. . . , P/, . . . ) 

and it generalizes the usual volume in the sense that MV n (P, . . . , P) = n\ vol n (P) holds 
(see [29]). 

Let P = Pi + ■ • • + Pk C 1" be a Minkowski sum of polytopes that affinely spans 
W 1 . A sum C = Pi + ■ • • + Pt of faces Pj C P, is called cell of P. A subdivision of 
P is a collection T = {C\, . . . , C m } of cells such that each cell is of full dimension, the 
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intersection of two cells is a face of both and the union of all cells covers P. Each cell 
is given a type type{C) = (dim(Fi), . . . , dim(Ffc)). Clearly the entries in the type vector 
sum up to at least the dimension of the cell C. A subdivision is called mixed if for each 
cell C G T we have that ^2di = n where type{C) = (dx, . . . , dk). Cells of type (d\, . . . , dk) 
with di > 1 for each i will be called mixed cells. 

With this terminology the mixed volume can be calculated by 

(2.3) MV n (P l5 d i; . . . ; P k , d k ) = ■ • ■ 4! vol n (C) 

c 

where the sum is over all cells C of type (d±, . . . , dk) in an arbitrary mixed subdivision of 
Pi + --- + P k (see P2]). 

2.3. Privileged subdivisions and duality. The Newton polytope P(f) of a tropi- 
cal polynomial / comes with a privileged subdivision T(f). Namely we lift the points 
a G S(f) into R™ +1 using the coefficients c a as lifting values. The set of those facets 
of P(f) '■= conv{ (a, c a ) \ a G S(f)} which have an inward pointing normal with a nega- 
tive last coordinate is called the upper hull. If we project down this upper hull back to 
]R n by forgetting the last coordinate we get a subdivision of P{f). On a set of k tropi- 
cal polynomials fa, ■ ■ ■ , fk the coefficients induce a privileged subdivision T(fa, . . . , fk) of 
P(fa) + - ■ - + P{fa) by projecting down the upper hull of P(fa) + - ■ - + P(fa). For a generic 
choice of coefficients in the system fa, . . . , fa this subdivision will be mixed (see [12]). 

The subdivision T(fa, . . . , fa) and the union X(fa)U- ■ -UX(fa) of tropical hypersurfaces 
are polyhedral complexes which are dual in the sense that there is a one-to-one correspon- 
dence between their cells which reverses the inclusion relations (see [H[23]). Each cell C in 
r(/i, . . . , fa) corresponds to a cell A in X(f\)U- • -UX(fa) such that dim(C)+dim(A) = n, 
C and A span orthogonal real affine spaces and A is unbounded if and only if C lies on the 
boundary of P(fa) + ■ ■ ■ + P (fa) ■ Furthermore we have that a cell A of X(fa) U • • • UX(fa) 
is in the intersection X = X(fa) D • • • fl X(fa) if and only if the corresponding dual cell C 
in r(fa,...,fa) is mixed. 

A cell A in X can be written as A = P)i=i ^« where Ai G X{. If we require that A lies 
in the relative interior of each A^ then this representation is unique. The dual cell C of A 
has then a unique decomposition into a Minkowski sum C = F\ + • • • + Fk where each F{ 
is dual to Ai. We will always refer to this decomposition if not stated otherwise. 

2.4. Ehrhart theory and valuations. Next we review some results on Ehrhart poly- 
nomials (see [21 EI]) and on valuations (see [20]) of lattice polytopes, i.e. polytopes with 
vertices in Z n . Let B(P) and B + (P) denote the number of integer points and the number 
of interior integer points of a lattice polytope P, respectively. 

Ehrhart showed that the number of integer points in t ■ P fl Z n for t G N is a polynomial 
in t, i.e. 

n 

B{t ■ P) = Ep(t) for some polynomial Ep(x) = e i(P) • x% ■ 

i=0 
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The polynomial Ep(t) is called the Ehrhart polynomial of P and its coefficients ej(P) are 
called Ehrhart coefficients. The following identities are known for the coefficients: 

(2.4) e n (P) = vol n (P), e n _ 1 {P)= l - ^ vol^F), e (P) = 1 . 

F facet of P 

For the remaining coefficients we do not have explicit expressions but via Morelli's formula 
the coefficient e&(P) can be expressed in terms of the ^-dimensional faces of P (see |21j). 

Concerning the number of interior integer points similar results can be stated using the 
reciprocity law 

n 

(2.5) B+(t ■ P) = (-l) n E P (-t) = (-1)" ^(-iye,(P) • f . 

i=0 

Let P(Z n ) denote the space of all lattice polytopes in MP. A mapping <p : P(Z n ) — > R 
is called a Z n -valuation if 

y>(P UQ) + p(P n Q) = <p(P) + <p(Q) 

for PUQ,PC\Q,P,Q G P(Z") and p(P + a) = <^(P) for all a G Z™. If furthermore we 
have that 

<p{t ■ P) = fcp(P) 

holds, then the Z^-valuation <p will be called homogeneous of degree r. Examples of Z n - 
valuations include the volume and the number of integer points in a lattice polytope. The 
volume is a homogeneous valuation of degree n. 

For results in later sections it is crucial that the Ehrhart coefficients e r (P) are Z n - 
valuations which are homogeneous of degree r (see [SI ED])- A key ingredient will be the 
following lemma by McMullen (see 



Proposition 2.2 (McMullen [2D]). Let ip r be a homogeneous Z n -valuation of degree r and 
let t\, . . . , tk be integers. Then for any polytopes Pi, . . . , Pf. G P(Z n ) we have 

cp r {t 1 -P 1 + --- + t k -P k ) = [ T )v' r (Pi,n;...;P k ,r k )f l l ---f k k , 



ri,-,r k 



where the multinomial coefficient ( r r r ) is defined by 



r ^ I ^rrW l f r i^° and ^ r i 



r\. . .r k ) 1 otherwise. 

The coefficients ^(Pi, T\\ . . . ; P k , r k ) are called mixed Z n -valuations. One can show that 

^(P) = ^(P,r) = ^.(P I __P) 

r— times 

and that f' r is independent of Pj if T{ = but we will not need this or any other explicit 
expression of these coefficients. 

Remark 2.3. The results in j20j are stated more generally for any additive subgroup A 
of the Euclidean space. However here we just need the case of Z n . 
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3. The /-vector of a tropical intersection 



Let gx, . . . , gk be tropical polynomials in n variables x±, . . . , x n with Newton polytopes 
Pi, . . . , Pk and let Xj := X(gi) denote their tropical hypersurfaces in R™. After introducing 
some natural intersection multiplicities, we study the number fj of j-dimensional faces in 
the polyhedral complex X = X\ fl • • • fl X k . The vector (/ , . . . , f n ) is called the f -vector 
of X. The number of unbounded faces will be treated separately afterwards. 

3.1. Intersections of tropical hypersurfaces. An intersection X = X± D • • • fl Xk is 

called proper if dim(X) = n — k. X is transversal along a cell A of this complex if the dual 
cell C = Fi + ■ ■ ■ + Fk in the privileged subdivision of Pi + ■ ■ • + Pk satisfies 



We call the intersection transversal if for each subset J C {1, . . . , k} the intersection is 
proper and transversal along each cell of the complex. In the dual picture a transversal 
intersection implies that the privileged subdivision of Pi + ■ ■ • + P k is mixed. Note that in 
a transversal intersection each cell A of X lies in the relative interior of each cell A^ from 
Xi that is involved in the intersection. 

In the case of a non-transversal intersection X we can perturb the hypersurfaces by a 
small parameter e to obtain again a transversal intersection X £ . The stable intersection 
X st is defined as the limit of these transversal intersections when e goes to 0, 



(see [28J ) . Stable intersections are always proper and they have some more comfortable 
features. As mentioned above a tropical hypersurface X(g) C M. n is a polyhedral complex 
of dimension n — 1. The stable intersection of X(g) with itself gives the (n — 2)-skeleton 
of X(g). In particular we can isolate the vertices of X(g) by stably intersecting X(g) 
(n — l)-times with itself. 

Every face of a tropical intersection X naturally comes with a multiplicity. We follow the 
notation of Bertrand and Bihan [3], whose approach is consistent with those in [1^1 12^, [52] . 

Definition 3.1 (Intersection multiplicity). Each cell A in an intersection X can be as- 
signed a multiplicity (or weight) as follows. Let C = Fi + • • • + F^ be its dual cell in 
Pi + • • • + Pk- If A is of dimension j then C is of dimension n — j and we denote its type 
by (di, . . . , dk)- For a transversal intersection define 



where V is a fundamental lattice polytope in the (n — j) -dimensional sublattice Z(i*j) + 
• • - + Z(Ffc) and where vol'^ denotes the volume in the lattice Z(Fj) spanned by the integer 
vectors of Fi. (For more background on these relative volume forms and the proof that 
equality holds in (13. ip see [1].) 



dim(C) = dim(F x ) + ■ ■ • + dim(F fc ) . 



x st = Xi n st • ■ ■ n st x k = lim x[ £l) n-nij 




(3.1) 



MV^F^!;...;^,^ 
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In the non-transversal case we have that n — j < d\ + • ■ ■ + dk and we define, 
m A := MY n-j(Fi, d; • • • ; Fk, e fc ) . 

(ei,...,e fc ) s.t. 
J2ei=n-j; ei<di 

Theorem 3.2 (Tropical Bernstein, see [H [28]). Suppose the tropical hyper surfaces X%, 
. . . , X n C M n u>rf/i Newton polytopes Pi, . . . , P n intersect in finitely many points. Then 
the number of intersection points counted with multiplicity is MV n (Pi, . . . , P n ). 

Furthermore the stable intersection of n tropical hypersurfaces Xi, . . . , X n always con- 
sists o/MV n (Pi, . . . , Pn) points counted with multiplicities. 

3.2. The number of j-faces in X. Let Z = XiD ■ ■ - n X k be a transversal intersection. 
Hence the intersection is proper which implies that the number of j-dimensional faces in 
X is if j > n — k. By using the duality approach described in Section [2731 the number of 
j-faces can be expressed in terms of mixed volumes. 

Theorem 3.3. The number of j -faces in T counting multiplicities is 

(3.2) J2 mA= J2 Mv n-i( p i> du . . . ; P k , d k ) , 

AerU) (d!,...,d k ) s.t. 

di>\ and ^ i d i =n-j 

where MV' (Pi, di, . . Pk, d k ) is interpreted as in (12.31) as the sum over the lattice vol- 
ume times d±\ ■ ■ ■ d k \ of all (n — j) -dimensional cells of type (di, . . . , dk) in a mixed subdi- 
vision of P\ + ■ h P k . 

Note that this implies the tropical version of Bernstein's theorem (see Theorem 13. 2j) for 
k = n and j = 0. 

Proof. Each j-dimensional cell C in the mixed subdivision of Pi + • • • + Pk is dual to an 
(n — j) -dimensional cell A of X% U • • • U Xk- If C is a mixed cell, i.e. di > 1 for all z, its 
dual ^4 is contained in every Xj. Hence, by Definition 13.11 

J2 mA= J2 J2 MV' n _ j (Fi,d 1 ;...;F k ,d k ) 

AGIO) (di,-A) s-t. C=F 1 +-+F k 

di>l and di=n—j 

where the second sum runs over all cells C of type (d±, . . . , d k ). If we denote by vol^(Pj) 
the volume of Fi in the lattice spanned by the integer points of Fi and furthermore denote 
by V the fundamental lattice parallelotope in Z ra_J defined by F±, . . . , Fk then (13. ip implies 



MV' n _ j (F 1 ,d 1 ; ...;F k ,d k ) = d l \... d k \ voY dl (Pi) ■ ■ ■ vol^ (F k ) vol'^V) 

= d 1 \---d k \vo\' n _ J (C) . 
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Hence we have 

Y mA = Y Y dl] ' ' ' dkl vol 'n-j{C) 

AelO) (di,...,dk) s.t. C of type 

di>\ and J2i di=n-j (di,.-.,dk) 

MV' n _ j (P 1 ,d 1 ;...;P k ,d k ) 

(di,...,dk) s.t. 
di>\ and ^ i d i =n-j 

where we used ( 12. 3 j) for the last identity. □ 

In Section H] we focus on the number of vertices in tropical intersection curves. Hence 
we state Theorem 13.31 for k — n — 1 and j ' = again which gives a much nicer expression. 

Corollary 3.4. Let X — X± n • • • D X n _i 6e a transversal intersection curve in R™ o/ 

n — 1 tropical hypersurfaces with corresponding Newton polytopes P±, . . . , P n -i- T/ien i/ie 
number of vertices in I counting multiplicities is 

(3.3) Y mA = Mv «( p i> • • -,Pn-l,Pl H h Pn-l) • 

Remark 3.5. Corollary 13.41 generalizes [331 Theorem 3.3] where each Pi is a standard 
simplex of the form conv{sj • U {0} : 1 < i < n} where denotes the i-th. unit vector 

and Si G Z >0 . In this case (13.31) gives si ■ • ■ s n _i • (si H h s n _i) as the number of vertices 

counting multiplicities. 

Proof. For k = n — 1 the sum in (13. 2p runs over all cells of type (2, 1, . . . , 1), (1, 2, 1, . . . , 1), 
. . . , (1, . . . , 1, 2). Hence, 

Y m A = MV^A, 2; P 2 , 1; . . . , P n _ l7 1) + • • • + MV n (Pi, 1; P 2 , 1; . . . , P„_i, 2). 

If the lattice Y17=i ^(-^») spanned by the integer points of Pi, ... , P n -i coincides with Z n 
then the volume forms MV„ and MV^ coincide, and by the symmetry and linearity of the 
mixed volume (12.21) we get (13.31) . 

In the general situation, by [17] we can multiply all polytopes by a suitable factor TV 
to obtain a lattice Y^7=i ^(^P) which coincides with Z™. Then for all I G N, the lattice 
Yli=i Z(/iVp) as well coincides with Z n , and hence (13.31) holds. Since then both sides 
of (13. 3p are polynomials in I and N, the equation thus follows with regard to the lattice 
^"^(P) as well. □ 

We can also prove Corollary 13.41 independently of the dual approach by using stable 
intersections. 

Proof Define J := X(A©- ■ •©/„_!) = X(A)U- ■ ■UX(/ n _ 1 ). We know that J H st ■ ^ C\ st J 

n-times 

Since X C holds, this implies that X fl st J C l X^°- ) . Furthermore we have 
X n st J C X n J = X and J'W n X = 2<°) such that 

i {0) =in st j . 
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The Newton polytope of /iO- • -0/n-i is P± + - ■ -+P n -i- Now using the tropical Bernstein 
theorem for stable intersections (Theorem 13.21) we have that the number of points in X^ 
counted with multiplicities is MV n (Pi, . . . , P n -x, Pi H h P n -i)- D 

With similar techniques we will count now the number of unbounded faces in X = 
Xi H • • • H Xk. Again, we formulate the result in a general manner though our main 
interest will later be the case k = n — 1 and j = 1, i.e. the number of unbounded edges 
in a tropical intersection curve. 

Theorem 3.6. The number of unbounded j -faces inT is 

(3-4) Yl MV' n _ j ((P i r,...,(P k y) . 

F=(Pi) v +-+(p k y 

Here the sum is taken over all (n — j) -faces F of P := P\ + ■ ■ ■ + Pk> f G § n is the outer 
unit normal vector of F and MV' n _j denotes the (n — j)- dimensional mixed volume taken 
with respect to the lattice defined by the face F. 

Proof. As seen in Section EOl the unbounded j-faces of the union X\ U • • • U X^ correspond 
to in — j) -dimensional cells in the boundary of P = P\ + • • • + So to count the 
unbounded j-faces in the intersection T we count mixed cells in all in — j)-faces of P. 
Each face F of P has an outer unit normal vector v and F = {Pi) v + • ■ • + {Pk) v where 
(Pi) v denotes the face of Pi which is maximal with respect to v. So the number of 
unbounded j-faces counted with multiplicity (see Definition 13. ip which are dual to cells 
in F is MV;_ i (( J P L ) 1 \ . . . , {P k ) v ) and the result follows. □ 

4. Lattice points and the genus of tropical intersection curves 

Suppose an intersection curve of n — 1 smooth tropical hypersurfaces in M n is given. We 
apply the results of the last section to express its tropical genus g (as defined below) in 
terms of mixed volumes of the Newton polyhedra corresponding to the defining hypersur- 
faces. Our goal is to prove that this genus coincides with the genus g of a toric variety X 
that was obtained using the same Newton polytopes. Due to a result by Khovanskii [TB] 
the toric genus can be expressed via alternating sums of interior integer point numbers. 
To show that the combinatorial expressions for g and g are equal we develop some aspects 
of a mixed Ehrhart theory. See (26] for related methods in the context of toric varieties. 

4.1. The genus via mixed volumes. Assume in the following that the intersection 
curve X is connected and was obtained by a transversal intersection of n — 1 hypersurfaces 
Xi fl • • • n X n ^i with Newton polytopes Pi, ... , P n -\. For such an intersection curve X in 
W 1 define the genus g = g(I) as the number of independent cycles of X, i.e. its first Betti 
number. 

Since X is a transversal intersection each vertex A in X is dual to a cell C of type 
(1, . . . , 1, 2, 1, . . . , 1) in the privileged subdivision of Pi + ■ • • + P n -i ■ So C is a sum of 
n — 1 edges and one 2-dimensional face F{ of Pi. The degree (or valence) of A is the 
number of outgoing edges (bounded and unbounded) in X. Each such outgoing edge A' is 
dual to an (n — l)-dimensional mixed cell C which is a facet of C. Hence the degree of 
A equals the number of edges of the 2-dimensional face Fi. 
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Vigeland gave in [33] an expression for the genus of a 3-valent curve in terms of inner 
vertices and outgoing edges. The proof does not apply tropical properties of X and works 
for any 3-valent graph with unbounded edges. Note that the vertices and edges are not 
counted with multiplicities in this statement. 

Proposition 4.1 (see [33]). For a 3-valent tropical intersection curve X we have 

2g — 2 = ^{vertices in X} — ^{unbounded edges in X} . 

A tropical hypersurface Xi is called smooth if the maximal cells of its privileged subdivi- 
sion are simplices of volume . If X is obtained as an intersection of smooth hypersurfaces 
then X is 3-valent and each vertex and unbounded edge has multiplicity 1. 

Theorem 4.2. Let 1 be a connected transversal intersection of n — 1 smooth tropical 
hypersurfaces in W 1 with Newton polytopes Pi, ... , P n _i. Then the genus g of X is given 
by 



n-l 



(4.1) 2g - 2 = MVj P u . . . , P n _i, p i) ~ E MV n-i(( P i) C > • • • > ( P ' 



n-li 



i=l 



where v runs over all outer unit normal vectors of Pi H — • + P n -\- 

Remark 4.3. If the smoothness condition of the hypersurfaces Xi is dropped the right 
hand side of (14.11) still gives an upper bound for 2g — 2. 

Proof. Using Corollary 13.41 Theorem 13.61 and Proposition 14.11 we immediately get the 
result. □ 



In particular we see that under the conditions of Theorem 14.21 the genus only depends 
on the Newton polytopes Pi, ... , P n -i and we will write g(Pi, . . . , P n -i) to denote this 
value. 

Example 4.4. Consider this theorem in the case n = 2. Here we just have one smooth 
tropical hypersurface Xi with corresponding Newton polytope Pi. The genus g of this 
curve equals the number of interior integer points of Pi. So Theorem 14.21 states that 

2 • # { in 5S5T } - 2 = MV 2 (P, Pi) - £ MVU(Pi)^ 

— 9 ^rnl ( P \ 4k / inte g er Points on 1 

- I VO^PlJ - W { the facets of Pi / • 

Hence Theorem 14.21 implies that 

i ( ry \ // f interior integer 1,1 n f integer points on 1 -i 

V01 2 ^ilJ - W \ points of Pi / + 2 ' ^ the facets of Pi / ~ 1 

which is known as Pick's theorem for convex polygons (see [T]). 
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4.2. The toric genus. In [18J, Khovanskii gave a formula for the genus of a complete 
intersection in a toric variety. Let the variety X in (C*) n be defined by a non-degenerate 
system of equations fi — --- — fk — with Newton polyhedra Pi, . . . , where each has 
full dimension n. Let X be the closure of X in a sufficiently complete projective toric 
compactification. 

Proposition 4.5 (Khovanskii [18J). If X is connected and has no holomorphic forms of 
intermediate dimension, then the geometric genus g of X can be calculated by the formula 

(4.2) (- l ) MJ| - s+ (E p ;) 

0^Jc[fc] jeJ 

where B + (P) denotes the number of interior integer points of the lattice polytope P and 
/■• : (1 /■•)• 

Thus for any variety satisfying the conditions of Proposition H2J the genus only depends 
on Pi, ... , Pfc. We call this value g(Pi, . . . , 

We are ready now to state our theorem comparing the genus of tropical and toric 
intersection curves. 

Theorem 4.6. Let Pl,...,P„_i C M n be full- dimensional lattice polytopes. Then the 
tropical and the toric genus with respect to Pi, ... , P n -i coincide, i.e. 

g(P 1 ,...,P n . l )=g(P l ,...,P n ^ 1 ) . 

We will prove this theorem by showing that the combinatorial quantities of Proposition 
14.51 and Theorem 14.21 are the same, i.e. 

\ Mv n (Pi, . . . , p n -i, ^) - \ E Mv^upr , . . . , (p n ^y) + 1 

1=1 v& n 

(4.3) = (-ir HJ| -5 + (E^) • 

0^JC[n-l] J 

That (14. 3 p holds for n = 2 can be seen in Example 14.41 when Pick's theorem is assumed 
to be given. For higher dimensions further combinatorial considerations are necessary. 

4.3. The unmixed case of Theorem l4.6l We study the surface volume and the number 
of integer points of a lattice complex, i.e. a bounded polyhedral complex with vertices in 
Z n . By using a classical result of Macdonald we will be able to employ this to prove the 
unmixed case Pi = ■ ■ ■ = P n -i of (14.31) . 

Let x(Q) denote the Euler-Poincare characteristic of a polyhedral complex Q. For 
simplicity we set B(0 ■ Q) := x(Q) an d by dQ we denote the boundary complex of Q. 

Theorem 4.7. Let Q be a pure n-dimensional lattice complex. Then 

n_1 / — 1 \ 

(4.4) ( n - 1 ) ] -™l-i(F) = (-lT- 1 Y.(- 1 ) k [ k )B{k-dQ). 

F facet of Q k=0 ^ ' 
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Proof. We first consider the case where the facets oik-Q admit a unimodular triangulation 
(i.e., a triangulation into simplices A of volume ( din | a)! ) w ^h respect to the lattices defined 
by the facets. Let fi be the number of i-dimensional faces of this simplicial complex. Note 
that the left hand side of (14.41) counts the number of (n — l)-dimensional faces, i.e. 

/„_ 1= Yl (n-lJIvodCF). 

F facet of Q 

Each i-dimensional face of our complex is a fundamental lattice simplex. The number of 
interior integer points of a fundamental lattice simplex A of dimension i stretched by a 
factor of k > 1 is equal to 

# jar e BP : Xj > 1 and < k - 1 J = ~ ^ . 

Hence we have for k > 1 that 

fc-i 



B(k-dQ)=J2( k ■ ^/i- 

i=o ^ 1 ' 



Up to the term for k = the sum on the right hand side of (I4.4p evaluates to 



k=l v 7 i=0 v 

n—2 n— 1 ✓ 1 \ / 

D-'E* E (-!)*("; )( 

n i — \ / \ 



i=0 fc=l+i 
n—2 n— 2— i 



(4.5) 

i=0 r=0 



r / \n — 2 — i — r 



where we substituted r = n — k — 1 to obtain the last equation. Using the following 
binomial identity (see e.g. [14, p. 149]) 

For < c < a : g-tfg) g ^ . (' ; ») 
yields that the right hand side in (I4.4p equals 

n—2 /• 1 \ n—2 

(-i)"- 1 * w) + E /* ( n _" 2 _ J = (-i)^ w) + Et- 1 ) 71-2 ^ • 

i=0 ^ 7 i=0 



By the Euler-Poincare formula x(9Q) = Y^=o (~ ( see 0) this expression simplifies 
to / n _i which proves the theorem for the unimodular case. 

In the general situation, we can proceed as in the proof of Corollary 13.41 By [17], there 
exists an N 6 N such that NQ admits a unimodular triangulation. Then for all I G N, 
INQ as well admits a unimodular triangulation and (I4.4p holds. Since both sides of the 
equation are polynomials in I and N, the equation follows for Q as well. □ 
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By combining Theorem 14. 71 and the generalization of Pick's theorem by Macdonald (see 
Reeve [27] for the 3-dimensional case) we get the unmixed version of (14. 3ft . 

Proposition 4.8 (Macdonald [E]). Let P be a pure n- dimensional lattice complex. Then 
with the notations from above we have 



n — 1 



n-l 



-n!vol n (P) = ^(-ir- 1 - 



k=0 



n — 1 

k 



B{k ■ P) - -B{k ■ dP) 



Corollary 4.9. For n-dimensional lattice polytopes P we have 



—nlvoUP)-- (n-^ol'n-xiF) +l = J2(-ir- 1 - k ( n k \B+{k.P). 

F facet of P k=l ^ ' 

Proof Knowing Proposition S3] and the fact that B(P) - \B(dP) = B + (P) + ~B{dP) 
we still have to show that 



\n-l 



n-l 
,k=l 



-V. 



n — 1 
k 



B{k ■ dP) 



+ 2( 



\n-l 



(X(P) - x{dP)) 



(n-iy.vol'^F) -2. 



F facet of P 



Since the Euler-Poincare formula implies x(-P) = x(9P) + (— l) n , the last equation reduces 
to the statement of Theorem 14.71 □ 

4.4. The mixed case of Theorem 14.61 For lattice polytopes Pi, . . . , Pk C W 1 and t E N 

consider the following version of a mixed Ehrhart polynomial, 



ME 



Pi,...,p, 



(t) := 



^ (-l) fc -|^(t.^P,)- 



As we will see this alternating sum of Ehrhart polynomials turns out to have a very simple 
structure. Namely all coefficients of t r for 1 < r < k vanish and in the case of our main 
interest (k = n — 1) the remaining coefficients have a nice interpretation in terms of mixed 
volumes. These results will prove (14.31) in the mixed case. 

Clearly MEp lj ... i p fe (t) is a polynomial in t of degree at most n since it is the alternating 
sum of Ehrhart polynomials (see Section |2~4|) : 



ME Pl ,... A (t)= < 

0^JC[fc] 



\k-\J\ 



E ir ( E (-i) MJ M£^ 

0^JC[fc] J 



r=0 



We denote the coefficients of this polynomial by me r (Pi, . . . , Pk). To prove Theorem 14.61 
we have to consider the alternating sum of expressions in B + rather then in B, i.e. we 
deal with interior integer points instead of just integer points. Fortunately the Ehrhart 
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reciprocity (12. 5ft allows to translate each result in terms of B to results in terms of B + . 
Namely we have that 

n 

(4.6) Yl (-i) MJ| £ + (* • £ p i) = £ * p • • me ^' • • • > p *) ■ 

0^JC[fc] j&J r=0 

As indicated above the following key lemma holds. 

Lemma 4.10. For any polytopes P\, . . . , P& and any IT -valuation ip r which is homoge- 
neous of degree r G {1, . . . , k — 1} we have that 

£ (-i)*-'V(E p i) = - 

0^JC[fc] J 

In particular this implies that me r (Pi, . . . , Pj.) = for 1 < r < k. 
Proof. By McMullen's result on homogeneous valuations (see Proposition 12.21) we obtain 

£ (-i)'-i-V(E ^= E (-I)*" 1 " E ( r 'W*,™...^. 

0^Jc[fc] J 0^Jc[fc] ri,...,7-|j| V 1 • • • l J l/ 



Here the (p' r (Pj 1 , r%] . . . ; P,-,^ , r|j[) are mixed valuations which we do not need to state more 
explicit. We write the right hand side of the previous equation slightly different as 



(4.7) 



@^JC[k] si,...,s k >0 

E s « =r " 
Si =0 if ie[k]\J 



Now fix si, . . . , Sk > and ask for which sets J does (p' r (Pi, si; . . . ; Pk, Sfc) appear in the in- 
ner sum of ( 14.71) . Denote by J s the set of indices i for which Sj ^ then tp' r (Pi, s\, . . . ; P&, s&) 
appears whenever J D J s . If it appears then always with the same multinomial coefficient 
but possibly different sign depending on the number of elements in J. 

Let a s be the number of elements in [k] which are not in J s . Then we can write 



(4.8) £ (-l) M -V(£ P i) = (-1)* £ A( S )-^(P 1)Sl ;...;P; 



fe, SjfcJ 



0^Jc[fe] J «i,..,sfc>0 

E s i= r 

where 



si • • • Sfc/ rrf V J 



Now X^o( — -Qv/) equals if a s > and 1 if a s — 0. Since 1 < r < A; the case a s = 
can not occur and hence (14.81) vanishes for 1 < r < □ 



We will now restrict ourselves to the case k = n — 1 . According to Lemma 14.101 most 
coefficients of MEp 1 ^ ^p n l (t) vanish and the following theorem will show that the remain- 
ing coefficients can be explicitly expressed using classical results on Ehrhart coefficients 
(see (T21D). 
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Theorem 4.11. MEp li ... j p n _ 1 (t) is a polynomial in t of degree n and we have 

\ i=l 

From this follows equation (14.31) and therefore Theorem 14.61 by setting t = 1 and using 
the Ehrhart reciprocity as in (14. 6ft . 

Proof. By Lemma I4.10[ it remains to compute the coefficients of t n , t n ~ l and t°. The 
constant coefficient e (P) equals 1 for every P (see ( I2.4p ). Hence 

me (F 1 ,...,P n _ 1 )= Yl (-ir HJ| "l 

0^Jc[n-l] 

= (-l)-i £ (_l)UI = (-1)" . 

0^JC[n-l] 

Considering e n (P), (12. 4p states that the coefficient of £ n in the Ehrhart polynomial equals 
vol n (P). Hence 

(4.9) me^Pi, . . . , P n _0 = (-1 J"" 1 E (-1 ) fc vol n (P n + ■ • • + P J . 

l<il<---<ik<n— 1 

Basic results on mixed volumes (see, e.g. [7J §7.4]) show 

vo\ n (P h + ■ ■ • + p J = V 1 . MV„(P 1 ../;:... :P,. j fe ) ; 

JlH hJk=n J 

thus the right hand side of (14.91) can be written as 

(-l)^ 1 E E -T^7-tMV,(/V../::...:/^,/a.) 

l<ii<-<i fe <n-l Ji+-+ife=n 

(4.10) = (-l) n_1 V (-1) #J V MV w (P 1 ,Si;...;P n _ 1 ,s n _i) 

^-^ ^ si! ■ ■ ■ s n _i! 

0^Jc[n-l] s,>0, y> i= n 

Si=0 if i€[n-l]\J 

With the same notation J s and a s as in the proof of Lemma [4.101 we see that MV n (Pi, si, 
. . . ; P n _i, s n _i) appears in the inner sum of (I4.10p whenever J s C J. Using this in (14.101) 

we get 

(4.11) me„(P 1 , . . . , P n _ x ) = (-1)"- 1 E ■ MV -( P i' *i; • ■ • S a n -i) 

where A'(s) = ^(-^(t)- As seen before = for a * ^ °- Hence onl y 

terms with a s = (i.e. J s = [n — 1]) remain in which case X]f=o(~ -0' \ ) = 1 anc ^ we 
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me n (Pi, . . . , P, 



n— 1 / 



-ir 1 E (- 1 



ift _ 1 MV n (Pi,ai;...;P„_i,a 



n-l, 



2! ■ 1! 



1! 



1 / n_1 
-MV n [P 1 ,...,P n _ 1 ,^2P i 



i=i 



The coefficient of t n 1 can be computed using the same combinatorial trick as before 
only that we start here with e„_i(P) = ~ J2 F facet of p vol n-i(^) ( see (E3J)- 



me„_i(Pi,...,P„_0 



■1) 



n-l 



l<ii <---<ifc<n— 1 



_F facet of 



(4.12) 



\n-l 



1 <ii <---<ij.<n— 1 



where the last equation holds since vol' n _ l {{Pi 1 + • • • + Pi k ) v ) vanishes whenever v is not 

a facet normal of P h H + P ifc . Since (P ix H h P< J fl = (PJ 11 + • ■ ■ + (P ih ) v holds 

f)4.12p can be written as 



(4.13) 



It, 



\n-l 



E (- 1 ) fev <-i (( p n) v + ■ ■ ■ + W) 

v& n L l<ii<— <ifc<n— 1 

With the same method as before (starting from equation (14.91) ) we can show that the term 
in the large brackets in (14.131) equals MV^_ 1 ((Pi) ,; , . . . , (P n _i)' u ) . Now finally using this 
in (T4TT31) yields 



me. 



_ x (P l5 . . . , P n _ x ) = \ E MV;_ 1 ((P 1 ) U , . . . , (P n _x)") 



This proves our theorem and therefore shows that the tropical and toric genus coincide. □ 

Acknowledgement: We wish to thank Hartwig Bosse, Benjamin Nill, and Raman 
Sanyal for helpful discussions on several aspects of the work described in this paper. 
The pictures in example 12.11 were made using the tropical maple package of N. Grigg, 
http : / /math . byu . edu/ tropical/maple. 
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